package Algorithm.dac;

/**
 * 汉诺塔案例
 */
public class Hanoitower {
    private static int d = 0;
    public static void main(String[] args) {
        hanoiTower(10,'A','B','C');
        System.out.println("一共"+d+"步");
    }

    //移动方案
    //使用分治算法
    /**
     *
     * @param num  盘子的个数
     * @param a 柱子a
     * @param b
     * @param c
     */
    public static void hanoiTower(int num, char a, char b, char c) {

        //如果只有一个盘
        if (num == 1) {
            System.out.println("第1个盘从" + a + "->" + c);
            d++;
        }else{
            //分成两个部分，上面一堆盘看成一个整体，和最下面一个盘
            //先把最上面的盘移动到B柱子
            hanoiTower(num - 1, a, c, b);
            //把最下面的盘移动到c盘
            System.out.println("第" + num + "个盘从" +a+"->"+c);
            d++;
            //把b柱子的盘移动到c
            hanoiTower(num-1,b,a,c);
        }
    }
}
